#pragma once
#include<iostream>
#include<string>
#include<assert.h>
using namespace std;
int BF(const string& str, const string & sub) {
	assert(str != "" || sub != "");
	int i = 0, j = 0;
	while (i < str.size() && j < sub.size()) {
		if (str[i] == sub[j]) {
			i++;
			j++;
		}
		else {
			i = i - j + 1;
			j = 0;
		}
	}
	if (i >= str.size()) return -1;
	else return i - j;


}